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(54) Tide: METHOD AND SYSTEM FOR MEASURING OBJECT FEATURES 
(57) Abstract 

A system is provided that simultaneously gathers 
three-dimensional and two-dimensional data for use in 
inspecting objects such as chip earners for defects. 
Specifically, a source laser beam (303) is directed to an 
object and forms a spot (305) at the point of impingement 
at a known X-Y position on the object. The laser 
beam is reflected at the spot and light reflected off- 
a*ially (306. 307) with respect to the source laser beam 
(303) is detected by two position sensing detectors 
(PSDs) (310, 31 1). Simultaneous to detecting ofTsxiaJly 
reflected light, retro-reitected light (ix., the light reflected 
approximately co-axial with the source laser) is detected 
by a photo diode amy (313). Three dimensional object 
information is determined from the position sensing 
detector (310. 311) signals and two-dimens>onai object 
information is determined from the photo diode array 
(313) signal. 
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METHOD AND SYSTEM FOR MEASURING OBJECT FEATURES 
Field of Invention 

The present invention is directed l.-. method and system 
for measuring selected features of objects. In 
particular, the present invention is directed to 
simultaneously collecting three -dimensional ar.d two- 
dimensional data concerning features ;,f an object, and 
using such data to determine the dimensions and relative 
positions of the features. 

Copyrig ht Notiro 

A portion of the disclosure of this patent document 
contains material which is subject to copyright 
protection. The copyright owner has no objection to the 
facsimile reproduction by anyone of the patent document 
or patent disclosure as it appears in the Patent and 
Trademark Office, patent file or records, but otherwise 
reserves all copyright rights whatsoever. 
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Background of rhp Tr^ nr 

ion 



The complexity of semiconductor chips has increased 
dramatically over the past several years. Such increased 
5 complexity has lead to an increase in the number of input 
and output leads or contacts required for each chip 
Furthermore, the demand for a small "footprint •• i e 
the amount of space required by a component on a prmted 
circuit board, has lead to smaller and smaller package 
10 sizes. 



25 



in response to these demands, new semiconductor packages 
(also known as "chip carriers") have been developed that 
are small in size, yet have a large number of input and 
15 output leads or contacts. These packages include for 
example, ball grid arrays (BGAs) which are slightly 
larger than the semiconductor die they package and having 
contacts (i.e., balls or bumps of solder) that are around 
30 mils in diameter. Also, chip size packages (CSPs) 

which are about ""he ^ ■ -*p ~r ,- k~ _ 

cujul. _ne ^ + <.e ^ une semiconauctor die they 

package and having contacts that are around 10-15 mils in 
diameter. Additionally, -fn p chipa . have been developed 
wherein contacts are adhered directly to the 
semiconductor wafer, the contacts being approximately 5- 
10 mils in diameter. 
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The reduction in the diameter of contacts, and also the 
general shape of the new contacts, i.e.. ball or bump, 
has made it increasingly difficult to accurately control 
the quality of the contacts on the semiconductor. in 
particular, there is a need to accurately measure the 
dimensions and location of the ball or bump contacts in 
order to compare the manufactured semiconductor chip 
(packaged or otherwise) to a manufacturer's 
35 specification. 
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One typical way of measuring the dimensions of contacts 
or leads on chip carriers is through the use of a tr-r-e 
dimensional (3-D) vision system that employs optical " 
tnangulation techniques. U.S. Patent No. 5 465 252 
S -sued to Bilodeau et al (che - ■ i S 2 patent",, expressly 
incorporated herein by reference, describes one such 
system, a light source such as a laser is positioned to 
il-ummate an object (such as a packaged semiconductor 
chip, at a specific X-Y position. The source laser beam 
-s directed through an optical system and forms a focused 
spot a-, the point of impingement on the object. The 
focused spot is reflected and Light reflected off -axial" y 
with respect to the source laser beam is focussed on a * 
light sensor. The image location (i.e.. the point where 
the rejected spot impinges the light sensor) is related 
using standard optics principals, to the location of the' 
light spot on the object, which, in turn, can be used t^ 
determine image height (Z location). Calibrated 
processing electronics are used to calculate the height 
of the object and store the obiect height with its 
associated x-Y location. The light source is then 
positioned to different X-Y locations, and the process is 
repeated until 3-D data is gathered for the entire object 
(or a portion thereof, . The stored data is then be 
compared to a manufacturer's specification for the objec- 
tor portion thereof) to determine whether the object is 
defective. 

Known 3-D vision systems, such as the system described 
above, provide accurate results for measuring the 
dimensions of leads on chip carriers, and for coplanarity 
.inspection of EGAs. However, there is difficulty m 
obtaining accurate dimensions (such as diameters) of 
ball, bump, and hemispherically shaped contacts, such as 
cnose found on certain chip carriers (e.g.. BGAs) This 
difficulty is largely due to "shadow effects. Known 3-D 
vision systems cannot accurately capture data concerning 



10 



20 



WO 98/02716 

PCT/US97/10833 



all portions of each ball. These systems rely on Comdex 
curve-fitting algorithms to approximate the width of each 
ball. Accordingly, there is a need for a simplified 
process for accurately determine dimensional data 
regarding ball, bump, and hemispherically shaped 
contacts . 

U.S. Patent No. 4,688,939 issued to Ray (the "'939 
patent") describes a system for automatically inspecting 
bumps of solder on a major surface of a chio carrier m 
accordance with the specification of the '939 patent a 
chip carrier is placed on a platform beneath a ring 'l ighc 
which is in registration with a television camera. Light 
from the ring light, which is directed at an angle 
15 towards all sides of the chip carrier, is only reflected 
upwardly into the television camera by solder bumps. The 
output signal of the television camera, which varies with 
the intensity of the light reflected from the solder 
bumps, is processed by a vision system to obtain a one- 
dimensional plot of the light intensity. The intensity 
Plot is then analyzed for missing, bridged, or excessive 
solder oumps. This system, however, collects only one- 
dimensional data concerning the chip carrier. If 2- or 
3-D data is desired, a separate vision system must be 
25 used. 

Furthermore, the system described in the '939 patent 
requires that the area surrounding the solder bumps be 
very diffuse, serving to scatter rather then reflect 
30 light. Accordingly, measurements of solder bumps on chip 
carriers made of more reflective material will likely 
prove inaccurate. 
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Summar y of the Invention 

The present invention is directed to a system for quickly 
and accurately measuring features of objects. In an 
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exemplary embodiment, a system is provided that 
simultaneously collects three-dimensional and two- 
dimensional data for use in inspecting objects such as 
chip carriers for defects. Specifically, a source laser 
beam is directed to an object and forms a spot at the 
point of impingement at a known x-Y position on the 
object. The laser beam is reflected at the spot and the 
light reflected off-axially with respect to the source 
laser beam is detected by two position sensing detectors 
(PSDs) . 



Simultaneous to detecting off-axially reflected light, 
retro-reflected light (i.e., the L;qht reflected 
approximately co-axial with the source laser) is detected 
by a photo diode array. In this manner, visibility is 
obtained to the entire upper hemisphere of features such 
solder balls and bumps. 

Analog signals generated by the PSDs related to the 
position(s) where the reflected light impinged the PSDs, 
are used to calculate the Z coordinate of the object 
(i.e., the height) at the point at impingement of the 
source laser beam on the object. This value is 
calculated using standard optical t r langulation 
principals. The three-dimensional (3-D) information can 
then be compared to manufacturer's specifications for the 
chip carrier to determine if, for example, each solder 
ball or bump on a chip carrier such as a ball grid array, 
is the correct height. Additionally, the information can 
be used for determining coplanarity. 

The amplitude of the reflected light that is received by 
each PSD at the known x-Y positions may be used to form 
an image of the reflected energy on a point by point 
basis. However, the resulting images (one per PSD) will 
suffer from the same shadowing effects as the three 
dimensional data that is simultaneously gathered. 
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Analog signals generated by the photo diode array related 
to the intensity of the detected retro- reflected light 
are used to accurately determine Che X and Y diameters of 
each ball/bump on the chip carrier and also determine ^he 
X-Y coordinates of the center of each ball/bump. The 
present invention recognizes that laser beams grazing the 
edge of a feature such as a ball or bump have lower 
intensity reflections that the beams striking the center 
of each ball/bump, or the area surrounding each 
ball/bump. Accordingly, the intensity value for each X-Y 
pos it ion is compared to a threshold value. if the 
intensity value is less than the threshold value, the X-Y 
position is identified as an edge point of a ball/bump. 

The two-dimensional image formed by the identified edge 
points is projected onto the X-axis and also onto the Y- 
axis. The projected images are then used to determine 
che relative position of each ball, the diameter of each 
ball (in both the X and Y directions), and also the 
center of each ball. 

Additionally, the analog signals generated by the 2-D 
25 photo diode array (for example, a two axial position 

sensitive device) also provide information related to the 
position where the reflected light impinged the array. 
Since the 2-D diode array is located on the imaging plane 
of the chip carrier under measurement, the positional 
information can be used to determine the exact X-Y 
position of the laser during scanning. 
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Brief Description of the Drawi 



B3S 



3 5 The foregoing and other features of the present invention 
will be more readily apparent from the following detailed 
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description of exemplary embodiments taken in conjunction 
with the attached drawings wherein.- 

Fig. 1 is a diagram of a prior art vision system; 
Fig. 2 is an illustration of "shadow" effects; 
Fig- 3 is a diagram of a first exemplary embodiment of 
the present invention; 

Fig. 4 is a flowchart illustrating the categorization of 
each collected intensity value in the 2-D array; 
Fig. 5 is the 2-D image of a solder ball as categorized 
by the process of Fig. 4 ; 

Fig. 6 is a flowchart of the determination of a threshold 

intensify value; 

Fig- 7 i S a histogram of a 2-D image of a exemplary 
15 solder ball or. a BGA; 

Fig. 8 is a flowchart of the analysis of the 2-D 
categorized data; 

Fig. 9 illustrates the projection of a 2-D image once the 
X and Y axes; 

Fig. 10 is a flowchart of the analysis of the 3-D data; 
Fig- 11 is a block diagram of a second representative 
embodiment of the present invention; and 

Fig. 12 is a block diagram showing further details of the 
optical system of Fig. n. 
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Detailed n»gr» r i p i-^ n 

Prior Art Vision. System; Referring now to the drawings, 
30 and initially Fig. l, there is illustrated a typical 

prior art vision system. A source of light, i.e., laser 
101, is positioned to illuminate an object such as a chip 
carrier 102. A laser beam 103 from laser 101 is directed 
through an optical system 104 and forms a focused spot 
35 105 at the point of impingement on the chip carrier 102 
at a known X-Y position. The laser beam 103 focussed at 
spot 105 is reflected. The light reflected off-axially 
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with respect to the source laser beam (106, 107> i s 
focussed through two optical systems 108 and 109 on to 
two PSDs no and 111. The image height (Z-location) ls 
Chen calculated based on where the reflected spot 
5 impinges the light sensor using standard optical 
triangulation principals. The laser beam is then 
directed to different X-Y positions on the chip carrie>- 
102 and the procedure is repeated until 3-D data is 
gathered for the entire region of interest on the chip 
10 carrier 102. A system configured in a manner similar Co 
the system just described has also beer, used to collec- 
2-D information. A system of this type, however, cannot 
directly measure certain features on a chip carrier due 
to "shadow effects." 
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Shadow Effects: Fig. 2 illustrates two shadow effects. 
First, the figure illustrates a shadow area blocked from 
being illuminated by a beam. As shown, laser beams 201- 
203 can only scan the upper hal£ of solder ball 204, 
20 i.e., the area above line AB. The laser beams 201-203 
cannot illuminate the remaining portion of the ball 204 
since it is blocked by the top half of the solder ball 



204 . 



25 A second shadow effect is caused by the limited 

visibility of the receiver system (i.e., optical system 
108 and PSD 110). As illustrated, the area visible to 
the receiver system, i.e., the area above line CD, is 
even smaller than a hemisphere. This is due to the 

30 finite distance between the receiver optics and the 
solder ball 204, as well as the finite size of the 
receiver optics. 

As a result of the two above described shadow effects, 
3 5 the measurable area of solder ball 204 is the overlap 

ar " a of AC and CD < i-e-' che area above CB. Accordingly, 
the diameter of the solder call cannot be directly 
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measured, but ic can be determined using complex fitting 
techniques. However, the accuracy of the results 
obtained may be less than the required accuracy. 

Exemplary Embodiment: Fig. 3 is a diagram of an 
exemplary embodiment of the present invention which 
overcomes many of the problems found in the prior art. 
A source of light, laser 301 (e.g., a gas laser, or a 
laser diode and collimator), is positioned to illuminate 
an object such as a chip carrier 302. A laser beam 303 
from laser 3C1 is directed through a bean-, splitter 305a 
and is focussed through an optical system 304 to form a 
focused spot 305 at the point of impingement on the chip 
carrier 302 at a known X-Y position. (it will be 
understood by those of ordinary skill chat the light may, 
instead, be focussed or deflected as a slit, plane of 
light, or other shape.) The laser beam 303 is reflected 
by the chip carrier 302 at spot 305. The light reflected 
off-axially with respect to source laser beam 303 (306, 
307) is focussed through two optical systems 308 and 309 
on two photo sensitive devices such as. for example, psds 
310 and 311. (rt should be noted that other photo 
sensitive devices can also be used such as, for example, 
charge coupled devices (CCDs), or photr, diode arrays.) 
The height (Z-location) at the X - Y position of the object 
(at the point of impingement of the source laser beam) is 
then calculated as was described in connection wich Fig. 
1. Accordingly, 3-D data (i.e., X, Y, and Z coordinates) 
is obtained, providing a 3-D image of the object at that 
X-Y location of the object. It will be understood by 
those of ordinary skill that the 3-D data can be obtained 
by detecting light reflected (off-axially with respect to 
the source laser beam) aiong a single path (and, 
accordingly, using a single photo sensitive device) 
35 rather than along two paths as described above. 
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2-D Data Capture: In the exemplary embodiment of the 
present invention, retro- reflected light is also detected 
and measured (simultaneously to detecting the off-axial'y 
reflected light) in order to, for example, provide 
visibility to the entire upper hemisphere of a feature 
such as a solder ball or bump (a: least a portion of 
which is not visible to the PSDs 310 and 311). m 
particular, light reflected at focused spot 305 on the 
chip carrier 303 back toward the laser 301, i.e., retro- 
reflected light (light reflected approximately co-axial 
with the source laser beam 303), is focussed and directed 
through the optical system 304 to the beam splitter 30S. 
The beam splitter 305 reflects the retro- ref lected light 
through an optical system 312 onto a photo sensitive 
15 device, such as. for example photo diode array 313 (ocher 
photo sensitive devices, such as a single photo diode can 
also be used) . The value of the light intensity for each 
X-Y position is stored m a 2-D array (such as Y(i,j)). 
Accordingly, a 2-D image of the object at the X-Y 
20 position is obtained. 

The aoove described procedure (the 3-D and 2-D data 
collection) is repeated until the entire object (or a 
relevant portion thereof) is scanned (i.e., many X-Y 
25 positions on the object are imaged) . 

Categorization Of Intensity Values In 2-D Array: Once 
the 2-D data is obtained, the information is analyzed. 
In the representative embodiment of the present 
invention, it is recognized that laser beams grazing the 
edge of solder balls or bumps have lower intensity retro- 
reflections than those striking the center of the solder 
balis or bumps, and also lower intensity retro- 
reflections than those beams striking the area 
surrounding the balls or bumps. Accordingly, X-Y 
intensity values in the 2-D *rray are categorized as 
illustrated in the flowchart of Fig. 4. Indexes i and j 
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are first initialized to refer to the first X-Y intensity 
value (step 401). Intensity value Y(i,j) is compared to 
a threshold intensity value T (step 402) (the 
determination of the threshold value is described below 
in connection with Fig. 6 > . If Y(i,j) has an intensity 
value that is greater than the threshold value T, then 
Vfi.j> is designated "background" (i.e., it is either the 
center of the ball/bump or the area surrounding the 
ball/bump), thus 1 ( i f j > (wherein l(i,j) denotes the label 
of Yd, j)) is set to 0 (step 403). If, however, Y(i,j) 
has an intensity value that is less threshold value T, 
^hen Y<i,j> is an edge point of the ball/bu-np and j) 
is set to 1 (step 404). This process is repeated until 
all of the intensity values in the 2-D array have been 
compared to the threshold value T (see steps 405, 406). 
?or solder balls and bumps, a typical result is a ring 
shaped image as shown in Fig. 5. 

Determination of a Threshold Intensity Value: In the 

20 representative embodiment of the present invention, the 
threshold value is determined using a fast, iterative 
procedure as shown in the flowchart of Fig. S. First, a 
portion of a sample chip carrier, for example, a portion 
including a solder ball, is imaged using the system 

25 described in connection with Fig. 3 (step 601). in the 
representative embodiment, only the 2-D data collected 
from the photo diode array 313 is utilized in the 
threshold value determination. Thus the 3-D data 
collected from PSDs 310 and 311 need not be stored. 

Next, the cluster center M (i.e., the mass center! of the 
data is determined (step 602). In particular: 
M = i/N * L Y{i, j) , 

where N is the total number of data sarr.ples 
{i.e., an averaging function). M is then split into two 
new cluster centers, i.e., M0 = M + p and Ml = M - p 
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where p is a small predetermined perturbation value (step 
603). Typically, p is chosen as p = 0.001»M. 

Each X-Y intensity value is then classified into one of 
two classes using the nearest distance rule (step 604) 
That is: 

Ki.j) = 0 if D(Y(i,j>, MO) < D(Y(i,j), Ml); 

Ki.j) = 1 if D(Y(i,j), M0) > D(Y(i.j). Ml); 
where D is a distance function (e.g.. Dfa.b) may'be 
defined as the absolute value of a-b) and H i(j , denotes 
the label of the data Y(i.j). 

The cluster centers are then updated (step 604) as 

f Ol lows r 

M0 = i/NO • EYJi.j) for l(i.j) = o, 
i. j 

where NO is the total number of data points 
where Ki.j) = o.- 

Ml = i/ki . CY(i.j) for l(i,j) . i 

where Nl - s the total number of data points 
where Ki.j) = i . 



Then, the threshold value is updated (step 603) : 
25 T=0.S * (MO * Ml) . 

This process continues until convergence is reached. 
Fig. 7 shows a histogram of a 2-D image of a exemplary 
solder ball on a BGA. 

30 Analysis of 2-D Data: Once each of the X-Y intensity 
values are categorized as described in connection with 
Fig. 4, the 2-D image (i.e., the image formed by the edge 
points) is analyzed in accordance with the flowchart of 
Fig- 8. The image is first projected onto the X-axis 

35 (step 801). X positional information and the X diameter 
of each ball is then determined based on the projection, 
i.e.. X diameter - X2 - XI (where XI and X2 are the 
minimum and maximum X coordinates of the projected image) 
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(seep 802). Additionally, the X center position is 
calculated (step 903), i.e., X center = XI * ( X 2 - XD/2. 

Next, the 2-D image is projected onto the Y-axis (step 
5 804). Y positional information and the Y diameter of 

each ball is determined based cn this projection, i.e. Y 
diameter „ Y2 - n (where Yl and Y2 are the minimum and 
maximum Y coordinates of the projected image) (step 805) . 
The Y center position is then calculated (step 806), 
10 i.e., Y center = Yl + (Y2 -YD/2. 

The combination of the two center coordinates, i.e., X 
center and Y center, defines the bail center coordinates 
'•step 807), i.e., bail center = ;x center, Y center) 

15 

It will be understood by those of ordinary skill that the 
order of the steps illustrated in the flowchart of Fig. 8 
is merely exemplary. Many of the steps could be done m 
a different order. 

20 

Fig. 9 illustrates the projection of the 2-D image onto 
the X and Y axes. Specifically, image 901 is shown 
projected onto the X axis 902, and the Y axis 903. 

25 Analysis of the 3-D Data: In the representative 

embodiment of the present invention, the 3-D data is 
analyzed to determine i) the height of each solder ball; 
and ii) chip carrier coplanarity. In accordance with the 
flowchart of Fig. 10, the data collected from PSDs 310 
and 311 is used to determine the height of each solder 
ball in accordance with well-known optical triangulat ion 
techniques (step 1001). As is understood by those of 
ordinary skill, the point where a reflected spot impinges 
the PSDs 310 and 311 is related to the location of the 
light spot on the object, which, in turn, can be used to 
determine image height (Z location) . The respective 
image heights car. then be compared to each other in order 



30 



35 



8M0OCBC<MD HOOTMl> 



WO 98/02716 

PCT7US97/ 10833 



14 



Co determine chip carrier coplanarity (seep 1002) . m 
particular, each solder ball/bump should apoear to be 
approximately the same height if the chip carrier is 



flat 



Wide Light Beam: When the light source 301 (of Fig 3 » 
transmits a wide beam of light. 2-D and 3-0 images of a 
large area of the object 302 can be obtained. For 
example, assuming photo sensitive device 313 is a photo 
10 diode array, light retro- reflected from the object will 
be detected by several diodes in the array. Accordingly 
information (e.g., intensity values) concerning several 
X-Y coordinates of the object, will be simultaneously 
collected by the diodes. if a feature is narrower than 
15 the laser beam, a dimension (such as, for example, a 

diameter) can be determined after a single pulse of the 
laser beam. The two PSDs 310 and 311 will then generate 
signals related to an average Z value of the area. 
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Second Exemplary Embodiment: Fig. n ls a block diagram 
of a second exemplary embodiment of the present 
invention. As illustrated, an optical system 1101 1S 
mounted on a gantry 1102, and positioned above an object 
25 to be measured such as a chip carrier 1103. The gantry 
1102 may include, for example, a motion mechanism (not 
shown) such as that described in U.S. Patent No. 
5,463,227 issued to Stern et al., expressly incorporated 
herein by reference, for positioning the optical system 
30 iioi to different X-Y positions above the chip carrier 
1103. The motion mechanism may be controlled by a 
computer 1104 (which includes, for example, a 
microprocessor 1104a. a memory device 1104b and a program 
storage device 1104c) to maintain a constant speed' during 
35 scanning. The position of the scanning axis is 
transmitted by the computer 1104 to the process 
electronics 1105. 
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35 



1205 reflects light that is polarized in a direction 
perpendicular to the surface of the page. Since the 
laser beam 1203 has a polarization that is primarily i n 
che horizontal direction (in the plane of the page), most 
of Che laser beam 1203 will pass through the beam 
splitter 1205. (However, a small portion of the laser 
beam 1203 is reflected and optionally detected for 
normalizing purposes by photo diode array 1219 through 
optical system 1218 (comprised of, for example, an 
achromatic lens, /-S0mm) . From the beam splitter 1205 
the laser beam 1203 passes through a quarter wave plate 
1207 (which changes the linear polarized light to a 
circular polarization), an d is focussed and directed 
through an optical system 1208 (e.g., a lens. /=25mm> to 
form a focused spot 1209 at the point of impingement on 
the chip earner 1202 at a known X-Y position. The laser 
beam 1203 impinging the object 1202 at focused spot 1209 
is reflected. The light reflected off-axially with 
respect to the laser beam 1203 (1210, 1211) is focussed 
through two optical systems 1212 and 1213 (each comprised 
of, for example, two lenses: f=38.1rr.m and 88.9mm, and a 
gold mirror) on to two photo sensitive devices, such as 
PSDs 1214 and 1215. Analog signals generated by the PSDs 
1214 and 1215 related to the detected position where the 
reflected light impinged the PSDs 1214 and 1215 are 
transmitted to the process electronics 1105. 

In the second exemplary embodiment of the present 
invention, retro-reflected light is also detected and 
measured (simultaneously to collecting the 3-D data). m 
particular, light reflected from the focused spot 1209 
back toward the light source 1201, i.e., retro- reflected 
light, is focussed and directed through optical system 
1208 and quarter wave plate 1207 to beam splitter 1205. 
The quarter wave plate 1207 changes the polarization of 
the retro-ref cted light to a linear polarization and 
the polarization is in a direction that is perpendicular 
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While the present invention has been particularly shown 
ana described with reference to preferred embodiments 
thereof, it will be understood by those skilled in the 
art that various changes in form and details may be made 
therein without departing from the spirit and scope of 



Che invention. 
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WHAT IS C LAIMED T.9 - 

1- A method for decermining at least two dimensions of 
an object comprising the steps of: 

a) illuminating at least a portion of the object 
with light transmitted by a light source along a first 
path; 

b) detecting light reflected along a second path 
spaced from the first path from the object at a first 
preselected position; 

c) forming a first image of the illuminated portion 
of the object as a function of the light detected m step 
b) ; 

d) simultaneously with step b) , detecting light 
retro-reflected within the first path from the object at 
a second preselected position; 

e) forming a second image of the illuminated portion 
of the object as a function of the light detected in step 

f) determining at least one first dimension of the 
object as a function of the first image, and 

g) determining at least one second dimension of the 
object: as a function ot the second image. 

2. The method of claim 1 wherein step a) further 
comprises : 

illuminating the at least a portion of the object at 
a predetermined X-Y coordinate. 



3. The method of claim 2 wherein the at least one first 
dimension is a 2 coordinate of the object. 

4. The method of claim 2 wherein the at least one first 
dimension is a plurality of Z coordinates of the object. 

5. The method of claim l wherein step g) further 
comprises the steps of: 
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3 h) comparing the intensity of the second image to a 

4 threshold value; 

) forming a two dimensional image of the at least a 

6 portion of the object as a function of results of step 

7 h ) ; 

8 j) projecting the two dimensional image onto an 

9 axis; and 

10 *J determining the at least one second dimension as 

11 a function of the projected image of step j). 

16. The method of claim. 5 further comprising :h e steps 

2 of : ^ 

1) obtaining a plurality of intensity values, the 
Plurality of intensity values related to a sample object; 

n»> determining a first cluster center as a function' 
of the plurality of intensity values; 

n) determining first and second associated cluster 
centers, each a function of the first cluster center; 

o) associating a first subset of the plurality of 
intensity values with the first associated cluster 



3 
4 
5 
6 
7 
8 
9 
10 



11 center; 
12 



13 



p) associating a second subset of the plurality of 
intensity values with the second associated cluster 

14 center, wherein the second subset is different than the 

15 first subset; 

16 q) updating the first associated cluster center as a 

17 function of the first subset; 

18 r) updating the second associated cluster center as 

19 a function of the second subset; 
s) repeating steps p-r until the first associated 

cluster center and the second associated cluster center 
2 2 converge; and 

t) determining the threshold value as a function of 
converged first associated cluster center and second 
25 associated cluster center. 



20 
21 



23 
24 
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1 7. 



The me c hod of claim 6 wherein the function of step q 
is an averaging function. 



1 8 . 



The method of claim l wherein the at least one 
second dimension is an edge coordinate of a feature on 
3 che object . 

19. The method of claim 1 wherein che at least one 

2 second dimension is a diamecer of a feature on the 

3 object. 

1 A method for determining at least :wo dimensions of 

2 an object comprising che steps of: 

a) illuminating at lease n portion of the object at 
a predetermined x-Y coordinate with ught cransmitted by 
a light source along a first path; 

b) detecting light reflected along a second path 
spaced from the first path from the object at a first 

8 preselected position; 

9 c) forming a first image of the illuminated potion 
of the object as a function of the Uoht detected in step 



10 

i: b) 

12 
13 



d) simultaneously with step b) , detecting light 
retro-reflected within the first path from the object at 

14 a second preselected position; 

15 e) for:T ^ng a second image of the illuminated portion 

16 of the object as a function of che light detected in steo 

17 d; 

f > repeating steps a) - e) for a plurality different 
portions of the object at respective X-Y coordinates 
thereby forming a plurality of first respective images 
and a plurality of second respective images; 

g) determining at least one first dimension of the 

23 object as a function of each of the' plurality of first 

24 respective images; and 



18 
19 
20 
21 
22 
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h) determining at lease one second dimension of the 
object as a function of each of the plurality of second 



27 respective images 



2 
3 
4 

5 
6 

7 h) 
8 



11. The method of claim io wherein step h) further 
comprises the steps of: 

i> comparing the intensity of each of the plurality 
of respective second image to a threshold value; 

j) forming a two dimensional image of the at least a 
portion of the object as a function of results of step 



k) projecting the two dimensional image onto an 
9 axis; and 



1) determining the at least one second dimension as 
a function of the projected image of step j). 



1 12. The method of claim io wherein the at least one 

2 second dimension is a diameter. 

1 13. A method of imaging an object comprising the steps 

2 of : 

3 a) illuminating at lease a portion of the object at 

4 a predetermined x-Y coordinate with light transmitted by 

5 a light source along a first path; 

6 b) detecting light reflected along a second path 
spaced from the first path from the object at a first 
preselected position,- 



c) 



forming a first image of the illuminated portion 
of the object as a function of the light detected in step 

11 b) ; 

12 d) simultaneously with step b) , detecting light 

13 retro-reflected within the first path from the object at 

14 a second preselected position; and 

15 e) Arming a second image of the illuminated portion 

16 of the object as a function of the light detected in s'ep 

17 d) . 
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1 14 . A method for determining at least one dimension of 

2 an object comprising the steps of : 

3 a) obtaining a plurality of intensity values, the 

4 plurality of intensity values related to a sample object; 

5 b) determining a first cluster center as a function' 

6 of the plurality of intensity values; 

7 c) determining first and second associated cluster 

8 centers, each a function of the first cluster center; 

9 d) associating a first subset of the plurality of 

10 intensity values with the first associated cluster 

11 center; 

12 e) associating a second subset of the plurality of 

13 intensity values with the second associated cluster 

14 center, whereir. the second subset is different than the 

15 first subset; 

16 f: gating the first associated cluster center as a 
1? function of the first subset; 

18 g) updating the second associated cluster center as 

19 a function of the second subset; 

20 h) repeating steps e-g until the first associated 

21 cluster center and the second associated cluster center 
2 2 converge; and 

23 11 determining a threshold value as a function of 

24 converged first associated cluster center and second 

25 associated cluster center; 

26 3* j-Huminating at least a portion of the object 

27 with light transmitted by a light source along a first 

28 path; 

29 k> detecting light retro-reflected within the first 

30 path from the object at a preselected position,- 

31 1] form ing a second image of the illuminated portion 

32 of the object as a function of the light detected in step 
3 3 d; and 

34 n) determining at least one dimension of the object 

35 as a function of the first image and the threshold value. 
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1 15. A system for imaging an object comprising: 

2 a light source positioned to transmit light along a 
first path for illuminating at least a portion of the 

4 object; 

5 a first photo sensitive device at a first 

6 preselected position for detecting light reflected alora 

7 a second path spaced from the first path from the object 
and for generating a first signal representing 

9 information concerning the light detected along ^e 
10 second path; 

^ a second photo sensitive device at a second 

12 preselected position for detecting light retro- refined 

13 along the first path from the illuminated oortion of th - 
object and for generating a second signal representing 
information concerning the light detected along the « ir , t 

16 path; and 



14 

15 



17 

18 

19 

20 

21 

22 

23 



processing means, in communication with the first 
and second photo sensitive devices, for receiving the 
first signal and for generating a first image of the at 
least a portion of the object as a function of the 
received first signal, and for receiving the second 
signal and for generating a second image of the at i e as- 
a portion of the object as a function of the received 



24 second signal. 

1 16. The system of claim 15 further comprising: 

2 a beam splitter positioned along the first path. 



1 17. The system of claim 16 further comprising: 

2 a quarter wave plate positzon along the first path 

3 between the beam splitter and the object. 

1 18. The system of claim 15 wherein the light source is a 

2 diode laser. 



1 19. The system of claim 15 wherein the first photo 

2 sensitive device is a position sensing detector. 



«W0 MffiHb 
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1 20. The- system of claim 15 wherein the second photo 

2 sensitive device is a photo diode array. 



1 21. The system of claim 15 further comprising: 

2 a third photo sensitive device at a third 
preselected position for detecting light reflected along 
a third path spaced from the first and second paths from 
the object and for generating a tnird signal representing 
information concerning the light detected along the third 



8 
9 
10 
11 



3 
4 

5 
6 

7 path; and 

wherein the processing means is in communication 



3 



10 



with the third photo sensitive device and receives the 
third signal and generates a third image cf the at least 
a portion of the object as a function o£ the third 



12 signal 



22. The system of claim 21 furtner comprising: 

a fourth photo sensitive device at a fourth 
preselected position for detecting light transmitted from 
the light source along the first path and for generating 
a fourth signal representing information concerning the 

6 transmitted light; and 

7 wherein the processing means is in communication 
with the fourth photo sensitive device and receives the 

9 fourth signal and processes the second signal as a 



function of the fourth signal. 



1 23. An optical measurement system comprising; 

2 a light source positioned to transmit light along a 

3 first path for illuminating at least a portion of the 

4 object; 

a first photo sensitive device at a first 
preselected position for detecting light reflected along 
a second path spaced from the first path from the object 
and for generating a first signal representing 
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9 information concerning the light detected along the 
10 second path; 

a second photo sensitive device at a second 
preselected position for detecting light retro- reflected 
along the first path from the illuminated portion of the 
object and for generating a second signal representing 
information concerning the light detected along the first 
16 path; and 

processing means, in communication with the first 
and second photo sensitive devices, for receiving the 
first signal and for generating a first image of the a^ 
.east a portion of the object as a function of the 
received first signal, and for receiving the second 
signal and for generating a second image of the at least 
a portion of the object as a function of the received 

24 second signal, the processing further for determining at 

25 .east one dimension of the object based on the first 

26 image and at least one second dimension of the object 

27 based on the second image. 



11 
12 
13 
14 
15 



17 
18 
19 
20 
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22 
23 



1 24. An optical measurement system comprising: 

2 a light source positioned to transmit light along a 



first path; 

a deflector for deflecting the light transmitted 
along the first path to a second path spaced from the 
first path for illuminating at least a portion of the 
7 object; 

a first photo sensitive device at a first 
preselected position for detecting light reflected along 
a third path spaced from the first and second paths from 
the object and for generating a first signal representing 

12 information concerning the light detected along the thi-d 

13 path; 

14 a second photo sensitive device at a second 

15 preselected position for detecting light retro - reflected 

16 along the second path from the illuminated portion of the 

17 object and for generating a second signal representing 



8 
9 
10 
11 
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information concerning the light detected along the first 
path; 

processing means, in communication with the first 
and second photo sensitive devices, for receiving the 
firs; signal and for generating a first image of the at 
least a portion of the object as a function of the 
received first signal, and for receiving the second 
signal and for generating a second image of the at least 
a portion of the object as a function of the received 
second signal, the processing further for determining at 
leas-, one dimension of the object based on the first 
image and at least one second dimension of the object 
based or. the second inage. 

25. The system of claim 24 wherein the deflector 
includes an acousto-opt ic deflector. 
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BEGIN 



IMAGE SAMPLE 



M = MASS CENTER 



I 



601 



602 



MO - M+p 

MI = M-p 



I 



603 



Ki.j) = 0 IF D(Y(i,j),MO) < D(Y(i,j),MI) J^604 
Ki.j) = I IP D(Y(i,j),MO) > D(Y(j.j).MI) 



MO = 1/NO *ZY(i.j) FOR l(i,j)=0 

WHERE NO IS THE TOTAL NUMBER 
OF DATA POINTS WHERE l(i.j) = 0 

Ml = 1/N1 *2Y(i.j) FOR Ki.jH 

WHERE Nl IS THE TOTAL NUMBER 
OF DATA POINTS WHERE l(i.j) = I 



605 



T = 0.5*(M0+MI) 



606 
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INFORMATION; 
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XCENTER = X! + (X2-X1)/2 



—803 



PROJECT IMAGE ON 
Y-AXIS 



-804 



DETERMINE Y POSITIONAL 
INFORMATION; 
YDIAJETER = Y2 - Yl 

{ 



805 



YCENTER = YI-MY2-W2 



—806 



BALL CENTER = - 
(XCENTER.YCENTER) 



-807 



END 



F 



SUBSTITUTE SHEET (RULE 26) 



WO 98/02716 



PCT/US97/ 10833 



9/12 




SUBSTITUTE SHEET (RULE 26) 



WO 98/02716 PCT/US97/.0833 



10/12 



BEGIN 







DETERMINE Z 
FOR EACH X-Y 
COORDINATE 






COMPARE Zs 

FOR 
COPLANARITY 



1001 



1002 




FIG. 10 

SUBSTITUTE SHEET (RULE 26) 



WO 93/02716 



PCT/US97/10833 




o o o 



FIG. 11 

SUBSTITUTE SHEET IRUL£ 26) 



WO 93/02716 



PCT/US97/10833 



12/12 




FIG. 12 

SUBSTITUTE SHEET (RULE 26) 



WmWATHONAiL SEARCH REFOOT 



r 



PCT/US97/10833 



A. CLASSJJFICATSOW OF SUBJECT MATTER 

fPC(6) :C01B 11/03, il/08; COST 5/40 

US CL :382/14S. 154, 172; 3SeV37S 
According io h ^r^io^ Plw Cbaafctba (IfC) or to both sajoaoj ckgaficmbo and IPC 
P. HEUES SEARCHED *" — " 

Minimum documem^ioe eeorehed (c Wicaioo oyoiem foite^d by ckuwificmion aylSolb) 

U.S. 



Pkocs S*s EjUto Shed. 



Documcntouoo ctorehad other than minimum enumeration to the cttem thai « docum*^ 



are iocludcd in the fields starched 



fitecUonic dotn baes moutied during the international oearcb (najs» of doto bora 
Pleac* See Extra Sheet. 



and, where practicable, oeorch terras tued) 



C DOCUMENTS CONSIDERED TO 0E RELEVANT 




Citation of docuraect, vmh indication, where appfopriata. of the relevant 



pammgea 



US 5,347.363 A (YAMANAKA) 13 September 1994, col 15 line 
16 - col. 17, line 6. 



US 4,441,124 A (HEEBNER ET AL.) 03 April 1984, col. 2 line 
46 - col. 3, line 68. 



US 5,311,598 A (BOSE ET AL.) 10 May 1994, col. 2, lines 10-21. 



Relevant to claim No. 



1-4, 8, 9, 10, 12, 
13, 15, 19,21,23 

5-7, 11, U 

1, 10, 13. 15. 16. 
18. 20-25 



17 

5, 11 



1 xj Further documents ore listed in the 



continuation of Boa C. 



□ 



See potent family annea. 



o* 
•r 




dgg==l «f pto «b*c£»; to ebj — j imam bj 
ref &o c=3 psci fcajjy 



Dme of the octuol completion of the international oeorch 
28 AUGUST 1997 



Nome and mailing acdreco of the ISA/US 
Coaumcdocz? of Ftttriao and TredoBarfao 
Boa P€T 

Wadimotoa, D C. 20231 
Focoimite No. (703) 305-3230 



Form PCT/ISA/210 (cscond ohe*t)<July |W2)o 



Dale of mailing of the intematioaai learch report 



, Authorized officer ^ 

9 BRJAN P. WERNER ^vju 
fcfcphoas No. (703) 305-3037 



INTERNATIONAL SEARCH REPORT 
C (CWm tion), DOCUMENTS CONSIDERED TO BE RELEVANT 



PCT/US97/10t33 



Cletory* [ Cktion of documn*. with bdk*tioa, where tpproprirtc, of the reJev.ni 



Relevant to cUvn No. 



U ^ 5 ^J^A (KUMAGAI) 24 December 1991, col. 2, line 14 6, 7, 14 



US 4.824,251 A (SLOTWINSKI ET AL.) 25 April 1989 col 4 17 
lines 29 - 34. f 1 



Form PCT/TS A/210 (oonuntuuoa of •ocond thcetXiuly 1992)* 

4WD WVHAf> 



INTERNATIONAL SEARCH REPORT 



inttrraxiixul application No. 
PCT/US97/ 10833 



B. FIELDS SEARCHED 
Mutinum documenuiiort tcarcfced 
C Unification Sywtm: U.S. 

B. FIELDS SEARCHED 

EkctrDo«d^b««,con«,J l «d (Nan* of d*u md where prwicabk term* u*trf) : 
COMPENDEX, IEEE 

•erch tern*: n*n> throe dime™*?, z he*hl. t>«|| gritf am, . pin grid my 



Form PCT7ISA/210 (extm *h«XJuly 1992)* 



•ttooca>«wo 9fosn«At> 



